The group generated by Riordan involutions
نویسندگان
چکیده
We prove that any element in the group generated by Riordan involutions is product of at most four them. also give a description this subgroup as semidirect special commutator and Klein four-group.
منابع مشابه
Riordan group involutions and the∆-sequence
Several important combinatorial arrays, after inserting some minus signs, turn out to be involutions when considered as lower triangular matrices. Among these are the Pascal, RNA, and directed animal matrices. These examples and many others are in the Bell subgroup of the Riordan group. We characterize all such pseudo-involutions by means of a single sequence called the ∆-sequence. Finally we c...
متن کاملOn Some (Pseudo) Involutions in the Riordan Group
In this paper, we address a question posed by L. Shapiro regarding algebraic and/or combinatorial characterizations of the elements of order 2 in the Riordan group. We present two classes of combinatorial matrices having pseudo-order 2. In one class, we find generalizations of Pascal’s triangle and use some special cases to discover and prove interesting identities. In the other class, we find ...
متن کاملThe Double Riordan Group
The Riordan group is a group of infinite lower triangular matrices that are defined by two generating functions, g and f . The kth column of the matrix has the generating function gfk. In the Double Riordan group there are two generating function f1 and f2 such that the columns, starting at the left, have generating functions using f1 and f2 alternately. Examples include Dyck paths with level s...
متن کاملThe Riordan group
Shapiro, L.W., S. Getu, W.-J. Woan and L.C. Woodson, The Riordan group, Discrete Applied Mathematics 34 (1991) 229-239.
متن کاملThe Mixing Time for a Random Walk on the Symmetric Group Generated by Random Involutions
The involution walk is a random walk on the symmetric group generated by involutions with a number of 2cycles sampled from the binomial distribution with parameter p. This is a parallelization of the lazy transposition walk on the symmetric group. The involution walk is shown in this paper to mix for 1 2 ≤ p ≤ 1 fixed, n sufficiently large in between log1/p(n) steps and log2/(1+p)(n) steps. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista Matematica Complutense
سال: 2021
ISSN: ['1696-8220', '1139-1138', '1988-2807']
DOI: https://doi.org/10.1007/s13163-020-00382-8